//插入排序
#include<stdio.h>
int main()
{
	
	int sz, i, j, t2, t1, t3;
	int arr[5] = { 4,5,3,2,1 };
	sz = sizeof(arr) / sizeof(arr[0]);
	//从第一个无序元素开始排列
	for (i = 0; i < sz-1; i++) {
		if (arr[i] > arr[i + 1]) {
			t1 = i+1;
			break;
		}
	}
	for (j = t1; j < sz; j++) {
		t3 = arr[j];
		t2 = j - 1;
		while (t2 >= 0 && t3 < arr[t2]) {
		arr[t2+1] = arr[t2];
			t2--;
		}
		arr[t2 + 1] = t3;
	}
	//把第一个元素当做有序
	//for (j = 1; j < sz; j++) {
	//	t3 = arr[j];
	//	t2 = j - 1;	
	//	while (t2 >= 0 && t3 < arr[t2]) {
	//	arr[t2+1] = arr[t2];
	//		t2--;
	//	}
	//	arr[t2 + 1] = t3;
		//Swap(&arr[t2], &arr[j]);
	//}

	for (int i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}